P. caudalis có chiều dài cơ thể lớn nhất được ghi nhận là 9 cm.[7] Cơ thể có màu nâu sẫm, gần như đen ngoại trừ vây đuôi màu trắng. Phía cuối vây lưng và vây hậu môn gần như trong suốt. Đuôi xẻ thùy, có các tia vây vươn dài thành sợi ở chóp thùy. Rìa vây lưng và vây hậu môn, cũng như vây bụng có màu xanh óng. Có đốm màu xanh lam sáng nổi bật ở gốc vây ngực giúp phân biệt với các loài có cùng kiểu hình nâu-trắng (như Pycnochromis margaritifer và Pycnochromis abruptus).[8]

Số gai ở vây lưng: 12; Số tia vây ở vây lưng: 12–14; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 12–13; Số tia vây ở vây ngực: 16–18; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số vảy đường bên: 13–15; Số lược mang: 26–31.[8]